1. Identity statement | |
Reference Type | Conference Paper (Conference Proceedings) |
Site | mtc-m16d.sid.inpe.br |
Holder Code | isadg {BR SPINPE} ibi 8JMKD3MGPCW/3DT298S |
Identifier | 8JMKD3MGP7W/36QEL8P |
Repository | sid.inpe.br/mtc-m19@80/2010/01.20.13.02 |
Last Update | 2010:01.20.13.02.40 (UTC) administrator |
Metadata Repository | sid.inpe.br/mtc-m19@80/2010/01.20.13.02.41 |
Metadata Last Update | 2018:06.05.04.36.21 (UTC) administrator |
Secondary Key | INPE--PRE/ |
Citation Key | FinkYanaCost:2009:AnDeVa |
Title | Análise do desempenho de variações de uma formulação linear para o problema de minimização do número máximo de pilhas abertas |
Year | 2009 |
Access Date | 2024, May 19 |
Secondary Type | PRE CN |
Number of Files | 1 |
Size | 659 KiB |
|
2. Context | |
Author | 1 Fink, Claudia 2 Yanasse, Horacio Hideki 3 Costa, Alysson Machado |
Resume Identifier | 1 2 8JMKD3MGP5W/3C9JHCP |
Group | 1 2 LAC-CTE-INPE-MCT-BR |
Affiliation | 1 Instituto de Ciências Matemáticas e de Computação, USP 2 Instituto Nacional de Pesquisas Espaciais (INPE) 3 Instituto de Ciências Matemáticas e de Computação, USP |
Author e-Mail Address | 1 claudiaf@icmc.usp.br 2 horacio@lac.inpe.br 3 alysson@icmc.usp.br |
Conference Name | Simpósio Brasileiro de Pesquisa Operacional, 41. |
Conference Location | Porto Seguro, BA |
Date | 01-04 set. |
Book Title | Anais |
History (UTC) | 2010-01-20 13:03:48 :: simone -> administrator :: 2018-06-05 04:36:21 :: administrator -> marciana :: 2009 |
|
3. Content and structure | |
Is the master or a copy? | is the master |
Content Stage | completed |
Transferable | 1 |
Content Type | External Contribution |
Keywords | Problemas de minimização do número máximo de pilhas abertas. Formulação matemática. Problema de sequenciamento. Programação matemática |
Abstract | O problema de minimização do número máximo de pilhas abertas é um problema NP-difícil e a resolução exata do problema pelos métodos sugeridos na literatura torna-se proibitiva à medida que o tamanho do problema aumenta pois o tempo de execução aumenta rapidamente. Neste trabalho, são analisadas variações de um modelo exato proposto na literatura, com o objetivo de tentar diminuir o tempo de execução necessário para se obter uma solução exata do modelo. ABSTRACT: The minimization of the maximum number of open stacks problem is NP-hard and the exact solution of this problem using the methods suggested in the literature is prohibitive when the size of the problem increases since the execution time increases rapidly. In this paper, we analyze variations of an exact model of literature, with the objective of attempting to reduce the execution time required to obtain an exact solution of the model. |
Area | COMP |
Arrangement | urlib.net > BDMCI > Fonds > Produção anterior à 2021 > LABAC > Análise do desempenho... |
doc Directory Content | access |
source Directory Content | there are no files |
agreement Directory Content | there are no files |
|
4. Conditions of access and use | |
data URL | http://urlib.net/ibi/8JMKD3MGP7W/36QEL8P |
zipped data URL | http://urlib.net/zip/8JMKD3MGP7W/36QEL8P |
Language | pt |
Target File | analise do desempenho.pdf |
User Group | administrator simone administrator |
Visibility | shown |
|
5. Allied materials | |
Mirror Repository | sid.inpe.br/mtc-m19@80/2009/08.21.17.02.53 |
Next Higher Units | 8JMKD3MGPCW/3ESGTTP |
Citing Item List | sid.inpe.br/mtc-m21/2012/07.13.14.50 1 |
Host Collection | sid.inpe.br/mtc-m19@80/2009/08.21.17.02 |
|
6. Notes | |
Empty Fields | archivingpolicy archivist callnumber copyholder copyright creatorhistory descriptionlevel dissemination documentstage doi e-mailaddress edition editor format isbn issn label lineage mark nextedition notes numberofvolumes orcid organization pages parameterlist parentrepositories previousedition previouslowerunit progress project publisher publisheraddress readergroup readpermission rightsholder schedulinginformation secondarydate secondarymark serieseditor session shorttitle sponsor subject tertiarymark tertiarytype type url versiontype volume |
|
7. Description control | |
e-Mail (login) | marciana |
update | |
|